Coping with errors in binary search procedures
نویسندگان
چکیده
منابع مشابه
Coping with Bit Errors
This model is a good first approximation for many physical channels and we’ll adopt it as the basis for any further engineering we’d like to do. One conclusion we can draw immediately is that regardless of the signaling and noise levels, there is always a non-zero probability that a voltage transmitted to represent, say, a 0 will arrive at the receiver with enough noise added so that it will be...
متن کاملBinary Search with Errors and Variable Cost Queries
We consider the problem of identifying an unknown value x ∈ {1,2, . . . , n} by asking “Yes–No” questions about x. The goal is to minimize the number of questions required in the worst case, taking into account that no more than B questions may receive answer “Yes” and no more than E answers may be erroneous. We consider two versions of this problem: the discrete and the continuous version. In ...
متن کاملCoping with silent errors in HPC applications
This report describes a unified framework for the detection and correction of silent errors, which constitute a major threat for scientific applications at extremescale. We first motivate the problem and explain why checkpointing must be combined with some verification mechanism. Then we introduce a general-purpose technique based upon computational patterns that periodically repeat over time. ...
متن کاملCoping with dating errors in causality estimation
We consider the problem of estimating causal influences between observed processes from time series possibly corrupted by errors in the time variable (dating errors) which are typical in palaeoclimatology, planetary science and astrophysics. “Causality ratio” based on the WienerGranger causality is proposed and studied for a paradigmatic class of model systems to reveal conditions under which i...
متن کاملCoping with Noisy Search Experiences
The so-called social Web has helped to change the very nature of the Internet by emphasising the role of our online experiences as new forms of content and service knowledge. User-generated content, from blogs and wikis to ratings and comments, all add an important layer of experiential knowledge to our online interactions. In this paper we describe an approach to improving mainstream Web searc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1980
ISSN: 0022-0000
DOI: 10.1016/0022-0000(80)90014-8